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Abstract. In this paper, we construct four infinite famiUes of ternary Hnear 
codes associated with double cosets in 0{2n+l, q) with respect to certain max- 
imal parabolic subgroup of the special orthogonal group SO{2n + 1, g). Here 
g is a power of three. Then we obtain two infinite families of recursive formu- 
las, the one generating the power moments of Kloosterman sums with "trace 
nonzero square arguments" and the other generating the even power moments 
of those. Both of these families are expressed in terms of the frequencies of 
weights in the codes associated with those double cosets in 0(2n + l,q) and 
in the codes associated with similar double cosets in the symplectic group 
Sp{2n,q). This is done via Pless power moment identity and by utilizing the 
explicit expressions of exponential sums over those double cosets related to the 
evaluations of "Gauss sums" for the orthogonal group 0{2n + 1, q). 

Index terms- power moment, Kloosterman sum, trace nonzero square argu- 
ment, orthogonal group, symplectic group, double cosets, maximal parabolic 
subgroup, Pless power moment identity, weight distribution. Gauss sum. 
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1. Introduction 

Let ■0 be a nontrivial additive character of the finite field with q = elements 
(p a prime). Then the Kloosterman sum K{ip; a)([lll) is defined by 

K{iP; a)= ij{a + aa"^) (a G F^). 

The Kloosterman sum was introduced in 1926([T^) to give an estimate for the 
Fourier coefficients of modular forms. 

For each nonnegative integer h, by MK{iIj)^ we will denote the h-th moment of 
the Kloosterman sum K{ip;a). Namely, it is given by 

If "0 = A is the canonical additive character of F^, then MK{X)^ will be simply 
denoted by MK'^. 

Explicit computations on power moments of Kloosterman sums were begun with 
the paper [16j of Salie in 1931, where he showed, for any odd prime q, 

MK^ = q^Mh^i -{q- 1)''-^ + 2{-l)''-^ (h > 1). 
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Here Mq = 0, and, for h e Z>o, 

h h 

Ah = |{(ai, • • • , a,) e {W*X\ E = 1 = E "7'}l- 

For (J = p odd prime, Salie obtained MK^, MK^, MK^, MK^ in [B] by determin- 
ing Ml, M2, M3. On the other hand, MK^ can be expressed in terms of the p-th 
eigenvalue for a weight 3 newform on ro(15)(cf. [T^], [S])- MK^ can be expressed 
in terms of the p-th eigenvalue for a weight 4 newform on ro(6) (cf. [3]). Also, 
based on numerical evidence, in [Tj Evans was led to propose a conjecture which 
expresses MK'' in terms of Hecke eigenvalues for a weight 3 newform on ro(525) 
with quartic nebentypus of conductor 105. 

From now on, let us assume that q ~ i"^ . Recently, Moisio was able to find 
explicit expressions of MK^, for h < 10(cf.[l3])- This was done, via Pless power 
moment identity, by connecting moments of Kloosterman sums and the frequencies 
of weights in the ternary Melas code of length q—1, which were known by the work 
of Geer, Schoof and Vlugt in [2]. 

In order to describe our results, we introduce three incomplete power moments 
of Kloosterman sums. For every nonnegative integer h, and tp as before, we define 

(1.1) ToSK{iP)'^= E Kit,a^)\ T,2SK{^f= E 

ae¥*,tra=0 ae¥*,tra^O 

which will be respectively called the ft.-th moment of Kloosterman sums with "trace 
zero square arguments" and those with "trace nonzero square arguments." Then, 
clearly we have 

(1.2) 2SK{^)^ = ToSKi^f + Ti2SK{^)^, 
where 

(1.3) SKW^= E K{t,a)\ 

aGFg.a square 

called the h-th moment of Kloosterman sums with "square arguments." If = A is 
the canonical additive character of ,then SK{X)'', ToSK{Xy\ and Ti2SK{\)^ 
wiU be respectively denoted by SK^, T^SK^, and Ti2SK^, for brevity. 

We derived in recursive formulas for the power moments of Kloosterman 
sums with trace nonzero square arguments. To do that, we constructed ternary lin- 
ear codes C{SO{3,q)) and C{0{3,q)), respectively associated with the orthogonal 
groups 5*0(3,9) Slid 0(3, q), and expressed those power moments in terms of the 
frequencies of weights in the codes. 

In this paper, we will obtain two infinite families of recursive formulas, the one 
generating the power moments of Kloosterman sums with trace nonzero square 
arguments and the other generating the even power moments of those. To do that, 
we construct four infinite families of ternary linear codes associated with double 
cosets in 0{2n + 1, q) with respect to certain maximal parabolic subgroup of the 
special orthogonal group 5*0(271-1- 1, 9), and express those power moments in terms 
of the frequencies of weights in the codes. Then, thanks to our previous results on 
the explicit expressions of exponential sums over those double cosets related to the 
evaluations of "Gauss sums" for the orthogonal group 0(2n-|-l, q) [6], we can express 
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the weight of each codeword in the duals of the codes in terms of Kloosterman sums. 
Then our formulas will follow immediately from the Pless power moment identity. 

The following Theorem ll.ll is the main result of this paper. Henceforth, we agree 
that, for nonnegative integers a, 6, c. 



(1.4) 



(1.5) 



c 
a, b 



a\b\{c~a-by: 



if a + 6 < c, 



a, b 



0, ii a + b> c. 



To simplify notations, we introduce the following ones which will be used through- 
out this paper at various places. 



(«-l)/2 



(1.6) 



(1.7) 



(1.8) 



(n-l)/2 

i3-(n,g) = 9^("-l)'(g"-l) [] iq''-l), 

(«-2)/2 



J = l 



(n-2)/2 

(1.9) i?+(n,g)=g3("-2)^(q"_l)(^"-i_l) J] (q^^ - 1). 

3 = i 

From now on, it is assumed that either + signs or — signs are chosen everywhere, 
whenever ± signs appear. 

Theorem 1.1. (1) For each odd integer n> 1 , all q , and h=l,2,3,- ■ ■ , 



= -J2ii-^y^' +^'n(^)B-{n,q)''-'Ti2SK^ 

n IQ\ min{N^ {7i,q),h} 

+ qA-{n,qy^ ^ (-l)^(C-.(n, q) - ^-(n, q)) 

x|:«5(M)3-2'--.(^^<;;-;:^),.,2,. 

where N~{n,q) = \DC~{n,q)\ = A-{n,q)B-{n,q), fori = 1,2, and {Clj{n, q)}^^„'' 

{C2;,(n,g)}g"''\ and {C-(n,g)}; are respectively the weight distributions 

of the ternary linear codes C{DCi (n,q)), C{DC2 in,q)), and C{DC~ {n,q)) given 
by: 
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q-^A-{n,q)iB-in,q) + 1)\ /g-^ A" (n, g) (B" (n, q) + 1)^ 



(1.11) 



X n 

0^-2/3^0 square 

X n 

l3^—2f3 nonsquare 



q-^A-{n,q){B-{n,q) + q + 1) 
q-^A-{n,q)iB-{n,q)-q + l) 



(1.12) 



C-.{n ('9"'^"(^^'9)(S-(n,g) + l)\ /g-iA-(n,g)(B-(n,q) + l)\ 

/g-iA-(n,g)(B-(n,q)+q + l)' 

luare 

n 



X n . 



/32+2/37^0 square ^ 

q^^A'{n,q)iB-{n,q)-q+l) 



X 

p'^-\-2p nonsquare 



C-in,q)^J2 



q-^A-{n,q){B-{n,q) + 1)\ fq-^A-{n,q){B-{n,q) + 1) 
1^1, Ml /\ 



X 



n 



q-^A-ln,q){B-{n,q)+q+l) 



/3^-1^0 square 
— 1 nonsquare 

Here the first sum in !il.lO\} is if h ^ 1 and the unspecified sums in il.ll]) . kl.l2\) . 
and il.l3]) run over all the sets of nonnegative integers {vfj}pe¥ , o,nd {/i^j^gp 
satisfying 



In addition, S{h,t) is the Stirling number of the second kind defined by 
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(2) For each even integer n >2, all q, and h — 1, 2, 3, ■ 



h-l ,, 



(1.15) 



= - E ]{{-^Y^\B+{n, q)-q^ + qf-^ 

+ 2-^{B+{n,q) + _ lq)h-r^}T,^SK'^ 

min{N^ {n,q),h} 

+ qA+{n,q)-^^ ^ (- 1)^" (G+ (n, q) -C+{n,q)) 
j=0 

h 

X 



X:«!S(M)3'--'2'--(^p»;;j:0 (..1,2), 



where N^{n,q) ^ \DC^{n,q)\ = A+ {n,q)B+ {n,q), fori = 1,2, and 

{C+ (n,g)}5^o'"^«\ and {C+(n, g)}^;,^"'^^ are respeeUvely the 

weight distributions of the ternary linear codes C{DCi{n,q)),C{DC2{n,q)), and 
C{DC'^{n,q)) given by: 

r,+ , ^ /g-M+Kg)(S+(n,<z) + g(5(2,g;0) + (<z-l)3) 

q-^A+{n, q)iB+{n, q) + qS{2, q; p - I) - 2q^ + 3q - 1) 
V 13, 1^13 



(1.16) X n 



q-^A+[n,q){B+[n,q) + q5{2,q;0) + {q-lf) 



(1.17) X n 



q-^A+{n, q){B+{n, q) + q5{2, g; /? + 1) - 2q^ + 3g - 1) 



n+! A /g*(<5(2,g;0) + g^-g2_3g + 3) 

Here the sums are over all the sets of nonnegative integers {zy^j^gp^ and {/i/9}/3eF, 
satisfying 



/3GF, /3eF, /3eF, /3eF, 

and (5(2, g; /?) = |{(ai, as) e F^jai + 02 + + 
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2. 0{2n + l,q) 

For more details about this section, one is referred to the paper [6] . Throughout 
this paper, the foUowing notations will be used: 

q = 3'- {re Z>o), 
¥q ~ the finite field with q elements, 
TrA = the trace of A for a square matrix A, 
*B = the transpose of B for any matrix B. 
The orthogonal group 0{2n + 1, q) is defined as: 

0(271 + \,q) = {we GL{2n + 1, q)\*wJw = J}, 

where 



J 



1„ 
1„ 
1 



It consists of the matrices 



A B e 
C D f 
9 h i 



[A, B,C,D n X n,e, f n X l,g,h 1 X n,i 1 X 1) 
in GL{2n + 1, q) satisfying the relations: 



^AC + *CA + ^gg^O, *BD + *DB + ^hh = 0, 
*AD + *CB + *gh^ 1,„ *e/ + */e + «^ = 1, 
^Af + ^Ce + *gi = 0, ^Bf + *De + *hi = 0. 
Let P{2n + 1, q) be the maximal parabolic subgroup of 0{2n + 1, q) given by 
P = P{2n+l,q) 



A e GL{n,q), i = ±1 
B+* B+* hh = 



and let Q = Q{2n + 1, q) be the subgroup of P{2n + 1, q) of index 2 defined by 
g = g(2n + l,g) = 



A 





0" 




In 


B 

















In 











i 







h 


1 



A 

1 



In B -*h 

1„ 
h 1 



A e GL{n,q) 
B+* B+*hh = 



Then we see that 

(2.1) P{2n + l,q) = Q{2n + 1, g) U pQ{2n + 1, g), 

with 



P 



1„ 
1„ 
0-1 
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Let Or denote the foUowmg matrix in 0(2n + 1, q) 

(0 < r < n). 



1^ 

l„-r 

1,. 

l„-r 

1 



Then the Bruhat decomposition of 0{2n + 1, q) with respect to P = P(2n +l,q) 
given by 



(2.2) 



0(271 +l,q) = Y[ P'^rP = U P(yrQ 
r=0 r=0 
n n 



r=0 



r-0 



which can further be modified as 



(2.3) 



with 



0(2n+l,g) = ]\Par{Br\Q) 

n n 
= U Qar{Br \ g) U U pQariBr \ Q) , 



Br = Br{q) = {w e Q{2n + 1, q)\arW(j:^^ £ P{2n + l,q)}. 
For integers n, r with < ?' < n, the g-binomial coefficients are defined as: 



r-l 



= Y[{q"''-l)/iq'-'-l) 



3=0 



It is shown in [B] that 



(2.4) 

(2.5) 

Let 

(2.6) 



\Br{q)\Qi2n+l,q)\=q("t') 



n 
r 



\Q{2n + l,q)arQ{2n + 1, q)\ = \pQ{2n + 1, q)arQ{2n +l,q)\ 



g"'n(q^-l)gG)g'^ 



n 
r 



i=i 



DC^ in, q) = Q{2n + 1, q)an-iQ{2n + 1, g), for n = 1, 3, 5 



(2.7) i:>C2"(n,g) =pQ(2n+l,g)a„_ig(2n + l,g), for n = 1, 3, 5, • • • , 



(2.8) DC+{n,q) = Q{2n+l,q)an-2Q{2n + l,q), forn = 2,4,6, 
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(2.9) DC+{n,q) ^ pQ{2n + l,q)arr-2Q{2n+l,q), for n = 2, 4, 6, • • • . 
Then, from (|2.5p . we have: 

(2.10) \DC^{n,q)\^ A'f{n,q)B^{n,q), for z = 1, 2 (cf. (HU-dUl)). 

Unless otherwise stated, from now on, we will agree that anything related to 
DC^{n,q) and DC2 in,q) are defined for n — 1,3, 5,-- - , and anything related 
to DCtin, q) and DC}{n, q) are defined for n = 2, 4, 6, • • • . 

3. Exponential sums over double cosets of 0{2n + l,q) 
The following notations will be employed throughout this paper. 

tr{x) — X + + ■ ■ ■ + the trace function ¥q ^ F3, 

Ao(x) = g2-n'«a:/3 canonical additive character of F3, 
A(a;) = g2'r*»'(3;)/3 canonical additive character of ¥q. 

Then any nontrivial additive character -ip of ¥q is given by ^{x) = X{ax), for a 
unique a G F*. Also, since A(a) for any a e Fg is a 3th root of 1, we have 

(3.1) A(-a) = A(2a) = X{af = X{a)-^ = X{aj. 

For any nontrivial additive character ip of ¥q and a e F* , the Kloosterman sum 
KGL{t,q)i'4'i 0-) for GL{t,q) is defined as 

KGL(t,q){i';a) = ^ i){Trw + aTrw^^). 

w£GL{t,q) 

Observe that, for t = 1 , KQi^i^iq'j{ip; a) denotes the Kloosterman sum K{il;;a). 
In [3], it is shown that KQi^(i q^{'(p\a) satisfies the following recursive relation: for 
integers i > 2, a e F*, 

^GL(t,q)(V'; a) = q'~^KGL{t^i^q){i'; a)K{^P; a) + q2*-2(gt-i _ l)KGLit-2.,q){t, a), 
where we understand that -f^GL(o,g)(V': a) = 1. 

Proposition 3.1. ( 6 ) Let ip be a nontrivial additive character of¥q. For each 
positive integer r, let fir be the set of all r x r nonsingular symmetric matrices over 
¥q. Then we have 

{r/2 
r(r+2)/4TT/ 2j-l _ -, n 
1 [[{1 1), 





for r even, 
for r odd. 
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From Sections 5 and 6 of J] the Gauss sum for 0{2n + l,q), with ^ a nontrivial 
additive character of F,, is given by: 

J2 i>{Trw) ^ ^(^™) + E E V^T™) (c/. (IMI)), 

weO{2n+l,q) 0<r<nweQ<JrQ Q<r<nw£pQarQ 

with 

ip{Trw) 

(3.3) = \ Ql J2 iATrwar) 

weQ 

= V'(l)«("^') \Br \ Q\q'-^''-'-'^arimGL(n-r,g0; 1), 

il){Trw) 

■w£pQ<JrQ 

(3.4) = \ Q\ Y ^{Trpwar) 

weQ 

= ^(~l)g("^')|i3AQl9''*""''"'^«r(^)i^GL(«-r,g)(V';l)- 

Here one uses ()2.3p and the fact that p^^wp E Q, for all w E Q. 

We now see from (12.41) and (I3.2D-(I3.4I) that, for each r with < r < n, 



(3.5) ^ V(Trw) 



V'(l)g("^')g™-3'-^ [ ^ ] n,l'i('?'^"' - l)^GL(n-r,,)(V'; 1), if T IS even, 
q 

0, if r is odd, 



(3.6) Y i'{Trw) 

W£pQ(7rQ 



^{-l)qi"V)qrn-ir- [ ^ ] n^i'iC?'^"' " l)^GL(«-r,g) (V"; 1), if T IS even, 

q 

0, if r is odd. 



For our purposes, we need two infinite families of exponential sums in (|3.5p 
over DCi {n, q), for n — 1, 3, 5, • • • , and over DC^ {n, q), for n = 2, 4, 6, • • • . And 
also, we need two such sums in p.6p over _DC^(n, q), for n = 1, 3, 5, • • • , and over 
-DC2^(n, q), for n = 2, 4, 6, • • • . So we state them separately as a theorem. 

Theorem 3.2. Let -0 &e an?/ nontrivial additive character of¥q. Then, in the 
notations of \1.6]} . /ll.8\) . and ^2.6\) - (27^) . we have 
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HTrw) = i;{l)A- {n, q)K{i;; 1), /or n = 1, 3, 5, • • • , 

weDC^ (n,q) 

J2 ibiTrw) =^{~l)A-in,q)K{i;;l), /or n = 1, 3, 5, • • • , 

w£DC.2 (n,q) 

J2 ibiTrw) = ^{l)q-^A+in,q)KGL(2,q)it,l) 

w£DC^{n,q) 

^i;{l)A+{n,q)iKi,P;lf+q^-q), /orn = 2, 4, 6, • • • , 
^ iPiTrw) = ^{-l)q-^A+{n,q)KGL(2,qM 1) 

^ i^{~l)A+{n,q){K{,P;lf + q^ - q), /or n = 2, 4, 6, • • • . 
The next corollary follows from Theorem 13.21 and simple changes of variables. 



Corollary 3.3. Let A be the canonical additive character o/Fg, and let a G F*. 

Then we have 

(3.7) X{aTrw)^X{a)A-{n,q)K{X;a^),forn^l,3,5,---, 

(3.8) Y X{aTrw) = X{~a)A~{n,q)K{X;a^), forn^l,3,5,--- , 

(3.9) Y X{aTrw) = X{a)A+{n,q){K{X;aY+q^-q), forn:=^2,4:,6,--- , 

weDC^(n,q) 

(3.10) 

Y X{aTrvu) = X{-a)A+{n, q){K{X; a^)^ + q^ - q), /or n = 2, 4, 6, • • • . 

wGDC:^{n,q} 

Proposition 3.4. ([5, (5.3-5)]) Let X be the canonical additive character of ¥q, 
m G Z>o , (3 (z¥q. Then 

(3.11) Y K-^miX; a^r - <l5{m, q- P)-{q- 1)™, 

aeF* 

where, for m > 1, 

(3.12) S{m, q; p) = \{{a^,- ■ ■ , a J G (F*)'"|ai + + a,"^ = 
and 

'l, ^f|3 = 0, 
0, otherwise. 



(3.13) ^(0,g;/3) 
Remark 3.5. _ffere one notes that 



(3.14) 



<5(l,g;/3) = |{a;GFj:r^-/3.T + l = 0}| 

2, if 0^ — 1 ^0 is a square, 
1, *//32-l=0, 
0, if 0^ ~ \ is a nonsquare. 
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Lemma 3.6. (^10]) Let 6{m, q; (3) be as in 113. and i3.13]) . and let a G F*. Then 
we have 



(3.15) ^("^' 95 (^)KaP) = K{\- a^)™. 

For any integer r with < r < n, and each (3 G ¥q, we let 

Nq.^q{P) = \{w e Q<JrQ\ Trw = /3}|, 
NpQ.M - \{w e pQarQ\ Trw = I3}\. 
Then it is easy to see that 

(3.16) qNQ^^QiP) - \QarQ\ + ^ X{-a(3) ^ X{aTrw), 

(3.17) g7VpQ,^Q(/3) = \pQarQ\ + ^ A(-a/?) ^ XiaTrw). 

ae¥* wepQa^Q 

Now, from ([^ - (piU)) and ((^ - ([XTU)) . we have the foUowing result. 

Proposition 3.7. With the notations of U.6\) - [T^) . we have: 
(1) 



DC^(n^q)il^)=1 ^ in^<l)B {n,q)+q-^A-{n,q){qS{l,q;p-l)-q + l) 



= q^A {n,q)B {n,q) + q {n,q) 

(3.18) 

{q + l^ if 0^ — 2(3 ^ Q is a square , 
1, if (3^0 or 2, fcf. (ro^ ,([;o7D) 
—q + 1, if — 2(3 is a nonsquare, 



(2) 



^UC- W = 1^'^' 9)S- (n, q) + g-M- (n, q)iqSil, q; (3 + 1) - q + 1) 
= q^^A^{n,q)B^{n,q) +q^'^A^{n,q) 

{q + 1, if (3'^ + 2(3 ^ Q is a square, 
1, i//3 = or 1, 

—q + 1, j/ + 2(i is a nonsquare, 

(3) 

^DC+(„.,)(/3) = q-'A+{n,q)B+{n,q) 

(3-20) , ,-1^+^, r<z<5(2,g;0) + (,-l)3, z//3 = l, 

\qSi2,q;^-l)-2q^ + 3q-l, lf(3^l, 

(cfrnw) 
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(4) 



N 



DC. 



(3-21) +,-M+fn a) x / 9^(2, 0) + (<Z - l)^ ^f P = 

\qSi2,q;P+l)-2q^ + 3q-l, *//3^-l. 

Corollary 3.8. (1) For each odd integer n> 3, with all q, N^^-^^ g)('^) f^''" 
all (3; for n ~ \, with all q, 

{2q, if (? — 2(5 ^ Q is a square , 
q, if (3^0 or 2, 
0, if — 2(3 is a nonsquare. 

(2) For each odd integer n > 3, with all q, Nj^^-f^^ g)('^) ^ ^' ^'^^ '^^^ f^' ^'^^ n = 1, 
with all q, 

{2q, if (3-^ + 2(3 ^ Q is a square , 
q, if (3^0 or 1, 
0, if (f' + 2/3 is a nonsquare. 

(3) For each even integer n>2, with all q, -^^c'+(„ q)iP) ^ f'^'"' '^^^ P- 

(4) For each even integer n>2, with all q, -^£)c+(„ f'^'"' '^^^ P- 

4. Construction of codes 

Here we will construct two infinite families of ternary linear codes C{DCf {n, q)) 
of length A^{n, q)B^{n, q), associated with the double cosets DCf{n, q) {i — 1, 2). 

Let 
(4.1) 

N- {n,q) ^ \DCf {n,q)\ = A {n,q)B (n, g), for i 1, 2, and n = 1, 3, 5, • • • , 

(4.2) N+{n,q) = \DC+{n,q)\ = A+ {n, q)B+ {n, q), for ^ = 1,2, and n = 2,4,6,- • • 

(d.mrn). 

Let 5i,52,''' T di^fin-T q) be fixed orderings of the elements in DC(^{n,q), for 
i = 1, 2, by abuse of notations. Then we put 

vfin,q) = {Trgi,Trg2r ■ ■ ,Trg^^^^^^^) G ff' for i = 1,2. 

The ternary linear codes C{DC^ {n,q)) , C{DC2 {n,q)) , C{DCi {n,q)) and 
C{DC2 {n,q)) are defined as: 

(4.3) CiDC^{n,q))^{ue¥^^^"'''^\u-vf{n,q)^0}, fori = 1,2, 

where the dot denotes respectively the usual inner product in F^* ("^s)^ f-Qj. { — 1^2. 
The following Delsarte's theorem is well-known. 

Theorem 4.1. ([13]) Let B be a linear code overWq. Then 

{BU^ ^ tr{B^). 

In view of this theorem, the dual C{DCj^{n,q))-^ of the code C{DC^ {n, q)) is 
given by, for i = 1,2, 
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(4.4) 

C{DC^{n,q))^ = {cf{a) = cf{a;n,q) = {tr{aTrg,), ■ ■ ■ ,tr{aTrgj,^^^^^^))\a € FJ. 

Theorem 4.2. (1) The map ¥g C{DC:r [n,q))^{a cr(a))(i = 1,2) is an 
F^-linear isomorphism for each odd integer n > 1 and all q. 

(2) The map ¥q C{DCf {n,q))^[a ^ cf {a)){i = 1,2) is an W^-linear isomor- 
phism for each even integer n > 2 and all q. 

Proof. All maps are clearly Fa-lincar and surjective. Let a be in the kernel of map 
¥g C{DCtin,q))^ia c+(a)). Then tr{aTrg) = 0, for all g G DCt{n,q). 
Since, by Corollary 3.8 (3), Tr : DC^{n, q) ¥q is surjective, and hence tr{aa) = 
0, for all a G Fg. This implies that a = 0, since otherwise tr : ¥g ^ F3 would be 
the zero map. This shows i — 1 case of (2). All the other assertions can be handled 
in the same way, except for i = 1, 2 and n = 1 case of (1), since in those cases the 
maps Tr : DCf{n, q) ¥q are surjective. 

Let a be in the kernel of the map F^ C{DC~{l,q))^{a c~(a)), for i = 1,2. 
Then tr{aTrg) — 0, for all g G DC~{1, q). Suppose that a 7^ 0. Then we would have 

q{q-l) = \DC-{l,q)\= ^1 e'^^'^^^^^^^/^ 

g£DC-(l,q) 

= E ^Dcr A(a/3) 

= q ^ 5(1, q-pT l)A(a/3)(c/.(l3l8l), ^M) 

(Note here that it is /3 — 1, for i = 1, and /3 + 1, for i = 2) 
= q\(±a) 5{l, q-(3T l)A(a(/3 T 1)) 

= q\{±a) S{l,q;l3)X{ap) 

= qX{±a)K{X■,a^){cf.^JB)■ 
So, using Weil bound in p.l|) . we would get 

q-l = \K{X;a^)\<2^. 

For q> 9, this is impossible. On the other hand, from ()3.22|) and ()3.23p we see that, 
out of 6 elements in _DC]~(1, 3), 3 of them has Tr ~ and 3 of them has Tr — 2; 
out of 6 elements in DC2{1, 3), 3 of them has Tr = and 3 of them has Tr = 1. 
So in either case the kernel is trivial. □ 

5. Power moments of Kloosterman sums with trace nonzero square 

arguments 

Here we will be able to find, via Pless power moment identity, two infinite families 
of recursive formulas, the one generating the power moments of Kloosterman sums 
with trace nonzero square arguments and the other generating the even power 
moments of those. 
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Theorem 5.1. [Pless power moment identity, |13j ) Let B he an q-ary [n,k] code, 
and let Bi (resp.B:^) denote the number of codewords of weight i in B{resp. in 
B^). Then, for h = 0,1,2, ■■■ , 

n min{7i,h} h , 

(5.1) Y.^'^B,^ J2 i^iYB^Y.^\s{h,t)q'^-\q~ir^r~j^ 

3=0 j=0 t=j 

where S{h, t) is the Stirling number of the second kind defined in 

Lemma 5.2. Let c^{a) = MaTrg,), ■ ■ ■ ,tr{aTrg ^^^^^^)) e C{DCf {n,q))^ , for 
o € F*, and i — 1,2. Then the Hamming weights w{cf{a)) are expressed as follows: 

(1) w{c-{a)) 

(5.2) ^'^A-(n,q){B-{n,q)-[ReX{a))K{\;a^)), /or i= 1,2, 

(2) w{ct{a)) 

(5.3) = \A+{n, q){B+{n, q) ~ {ReX{a)){K{\; a'f + q^ - q)}, for i = 1,2. 
Proof. 

w{cl{a)) = (1 - ^ E M^tr{aTrg,))) 

j=l aSFg 

= N^{n,q)-^J2 E A(aaT™) 

weDCf(n,q) 

= lNf{n,q)-\Y. E Ko^^^Trw). 

aeF' w<^DCf(n,q) 

Now, the results follow from dSj]), ((3l0l) . glj), and gj]). □ 

Let u — [ui, ■ ■ ■ , Uj^^i^^ ^j) € F^* ("i?)^ with I'p I's and /i^ 2's in the coordinate 
places where Tr{gj) — (3, for each P E ¥q. Then we see from the definition of the 
code C{DCf{n,q)){ci. (|4.3p ) that u is a codeword with weight j if and only if 
E/3GF, + E/3eF, M/3 = J and E/3gf, = E/3eF, (an identity in F,). Note 
that there are O/jeF (^°'^/'"'''*^'^^) ("^f- P ■4p . (|1.5p ) many such codewords with 
weight j. Now, we get the following formulas in ()5.5p - ()5.8p . by using the explicit 
values of iV^(.T(„,,)(/5) in (ISIHl)-(lS2Il)(cf. ^-^). 

Theorem 5.3. Let {Cfj{n,q)}^i^^^''^'' he the weight distribution of C{DCf {n,q)), 
for i ^ 1,2. Then we have: 

(1) Forj = 0,---,N^{n,q), 

C- ( V IT /^'?"'^"("'9)(5"(?^>'z) + 9'5(l,g;/3-l)-g + l)\ 



(5.4) 
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E 



q-^A-in,q){B-{n,q) + 1)\ / q-^ A' {n, q)iB- (n, q) + 1)^ 

I'D, Mo /V 1^2, m y 



(5.5) 



X n 

/32 -2/37^0 square 

X n 

l3^—2f3 nonsquare 



q-^A-{n,q){B-{n,q)+q + l) 
q-^A-{7l,q){B-{n,q)-q + l) 



(2) Forj^O,-- - ,7V2-(n,g), 

'q-^A- (n, q){B-{n, q) + q5{l, q; (3 + I) - q + I) 



c2An,q)=Y. n 



E 



g-iA-(n,(7)(B-(n,g) + 1)\ /q-^ A" (n, (n, q) + 1) 

1^0, Mo /\ i^i,Mi 



(5.6) X n 

;32+2/37i0 square 



q-^A-{n,q){B-{n,q)+q+l) 



X 

/3^+2/3 nonsquare 



(3) Forj^O,---,N+{n,q), 

'q-^A+{n, q){B+{n, q) + q5{2, q; 0) + [q - l)^) 



1^1, Ml 



(5.7) X n 



g-lA+(n, g)(B+(n, q) + qS{2, q; f3 - 1) - 2q^ + 3q - 1) 
V|3,^J■|3 



(4) Forj = 0,-- - ,iV2+(n,q), 

<z)(S+(n, q) + q<5(2, 9; 0) + (g - 1)^) 



i^-i,M-i 



(5.8) X n 



g)(B+(n, q) + qS{2, q; (3 + 1) - 2q^ + 3g - 1) 

Z^/3,M/3 



where the sum is over all the sets of nonnegative integers {i^p}peWg md {/x^j^gF, 
satisfying 

E '^'^ + E '^'^ " E '^^^ = E ^z^^- 

/3eF, /3eF, /36F, /3GF, 
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Theorem 5.4. ([7J) (1) For each odd n > 1 and all q, and h= 1,2,3, ■ 



min{Nr {n,q),h} h / Af- ( \— \ 



J=0 i=i 

where N~{n,q) = |Z?C~(n,q)| = A~ {n,q)B~' {n,q), S{h,t) indicates the Stirling 

number of the second kind as in ^1.14\ ), and {C^ {n, q)}''^J^Q^''^^ denotes the weight 
distribution of C{DC~ {n,q)) given by 



q-^A-{n,q)iB-{n,q) + 1)\ ^q-^ A' (n, q){B- {n, q) + 1) 
1^1, fii J\ 



X TT fq''A-{n,q){B-{n,q)+q + l) 

(3^ — 1^0 square r- 

^ ^ /,-M-(„,,)(B-(„.,)-,+ l)N ^ 

p^ — 1 nonsquare 

Here the sum is over all the sets of nonnegative integers {i^/3}/3eF, o,nd {M/3}/3eF, 
satisfying 'Zper, ^0 + E/3gf, M/3 = ^' "-^d, E/3gf, ^pf^ = E/3eF, 

(2) For each even n > 2 and all q, and h = 1,2,3, ■■■ , 

2(^)M+(n, qf ii-^y (J) (^+(". 9) - + q)"-'SK^^ 



(5-10) 



min{N^ {n,q),h} h 

q i-iyC+{n,q)J2t^.S{h,t)3-'2' 
J=0 t=J 



iV+(n,9)-t;' 



w/iere N+{n,q) = |i:'C+(n,g)| g), and {C+(rJ,g)}j\!o is ^/le 

weight distribution of C{DC^ {n, q)) given by 

C+{n,q) 

'q\S{2,q;0) + q^ -q^-3q + 3y 
1^0, Mo 



E 



X 

/5eF, 



Here the sum is over all the sets of nonnegative integers {i/^j^gp^ and {/i^j^gf^^ 
satisfying J2 13 e¥ ^/3 + E/36F t^P = h andY^^^^ Vf3P = Y.f3& and, for every 

<5(2, 9; (i) = KK, ^2) e + "r' + "2 + "2"' = 

Remark 5.5. /n [7], Theorem 5.4 (1) above is stated to hold for each odd n> 3 
and all q, but it is also true for n — 1 and all q. Indeed, this can be shown by 
employing the same method as was done in the proof of Theorem [ 
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We are now ready to apply the Pless power moment identity in (15. ip to 
C{DC^{n,q))-^, for i = 1,2, in order to obtain the results in Theorem ll.lf cf. 
(frT0l) - (frT3l) . (frT5l) - (frT8l) ) about recursive formulas. 
The left hand side of that identity in ()5.ip is equal to 



(5.11) yw{cf{aj)\ 



with the w{cf{a)) given by (|5.2p and (|5.3p . We do this for w{c^ (a)). In below, 
"the sum over tra = 0(resp. tra ^ 0) " will mean "the sum over all a G F*, with 
tra = 0(resp. tra ^ 0)." 

(5.12) 

^ u;(c7 {a)f^ {^fA- {n, q)'^ ^ (B" (n, q) - (i?eA(a))i^ (A; a^))''' 

qSF* oSF* 

= (|)'M-(n,g)'' 5] (B-(n,9)-X(A;a2))''- 



(|)''^-(n,g)'^ J2 {B-{n,q) + \K{X-a')f 



tra^O 

(nothing that ReX{a) — 1, if tra = 0; ReX{a) = — -, i/ tra ^ 0, i.e., tra — 1,2) 



tra=0 j=0 



+ (|)"A-(n,g)'' 5] X^f'')i?-(n,g)''-^2--'if(A;a2)^ 



(-)''A-(n,g)''^(-l)^ y i?-(n,g)'^-^(25i^^" - Ti25i^^)(c/.ini), (113 



i=0 

+ (^)"A-(n,g)''X^ Q^B-(n,g)"--'"2-^ri25i^^' 
= 2(|)'M-(n,g)''^(-l)-'Y'')B-(n,g)"--'5K^" 



3=0 



+ (^)'M-(n,g)''^((-l)^+i + 2--'")Qi3-(n,q)"-^ri25i^^ 



(^)'M-(n,g)''^((-l)^+l + 2--'")(''']i3-(n,q)"-^ri25i^^. 
j=i ^"'^ 



18 



DAE SAN KIM 



Similarly, 
(5.13) 

^ «;(c+(a))'' = 2(^)''A+(n,g)''f^(-l)^Y^](i?+(n,g) - g2 ^g)''-^-^i^2^' 
+ 2-\B+{n,q) + - lq)''-^}T,,SK^^ 

= , (-l)^C;(n,,)^t!5(/.,t)3-2*-Q/"'^ _^ 

+ (^)''A+(n,,)'^g [fj{{-iy^\B+{n,q) - q' + qf-^ 

On the other hand, the right hand side of (|5.ip is 



(5.14) q i-iyC^,{n,q)J2t'.S{h,t)3-'2'-^ 

j=o t=j 

Here one has to note that dimf_^C{DC^{n,q)) — r (cf. Theorem 14. 2p and to 
separate the terms corresponding to j = h of the second sums in (|5.12p and (|5.13p . 
Our main results in Theorem 11.11 now follow by equating either (|5.12p or (|5.13p 
with (|5T1)) . 



/N+{n,q)-j\ 
\N^(n,q)~tJ 
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